home *** CD-ROM | disk | FTP | other *** search
/ The 640 MEG Shareware Studio 2 / The 640 Meg Shareware Studio CD-ROM Volume II (Data Express)(1993).ISO / os2 / pccts.zip / HASH.H < prev    next >
C/C++ Source or Header  |  1992-12-08  |  2KB  |  56 lines
  1. /*
  2.  * hash.h -- define hash table entries, sizes, hash function...
  3.  *
  4.  * SOFTWARE RIGHTS
  5.  *
  6.  * We reserve no LEGAL rights to the Purdue Compiler Construction Tool
  7.  * Set (PCCTS) -- PCCTS is in the public domain.  An individual or
  8.  * company may do whatever they wish with source code distributed with
  9.  * PCCTS or the code generated by PCCTS, including the incorporation of
  10.  * PCCTS, or its output, into commerical software.
  11.  * 
  12.  * We encourage users to develop software with PCCTS.  However, we do ask
  13.  * that credit is given to us for developing PCCTS.  By "credit",
  14.  * we mean that if you incorporate our source code into one of your
  15.  * programs (commercial product, research project, or otherwise) that you
  16.  * acknowledge this fact somewhere in the documentation, research report,
  17.  * etc...  If you like PCCTS and have developed a nice tool with the
  18.  * output, please mention that you developed it using PCCTS.  In
  19.  * addition, we ask that this header remain intact in our source code.
  20.  * As long as these guidelines are kept, we expect to continue enhancing
  21.  * this system and expect to make other tools available as they are
  22.  * completed.
  23.  *
  24.  * ANTLR 1.06
  25.  * Terence Parr
  26.  * Purdue University
  27.  * 1989-1992
  28.  */
  29.  
  30.                 /* H a s h  T a b l e  S t u f f */
  31.  
  32. #ifndef HashTableSize
  33. #define HashTableSize    353
  34. #endif
  35. #ifndef StrTableSize
  36. #define StrTableSize    5000
  37. #endif
  38.  
  39. typedef struct _entry {        /* Minimum hash table entry -- superclass */
  40.             char *str;
  41.             struct _entry *next;
  42.         } Entry;
  43.  
  44. /* Hash 's' using 'size', place into h (s is modified) */
  45. #define Hash(s,h,size)                                \
  46.     {while ( *s != '\0' ) h = (h<<1) + *s++;        \
  47.     h %= size;}
  48.  
  49. #ifdef __STDC__
  50. Entry    *hash_get(Entry **, char *),
  51.         **newHashTable(void),
  52.         *hash_add(Entry **, char *, Entry *);
  53. #else
  54. Entry *hash_get(), **newHashTable(), *hash_add();
  55. #endif
  56.